﻿using System;

namespace b1
{
    class Program
    {
        static bool judge(int n)
        {//判断n是否为素数
            if (n < 2) 
            return false;  //素数必须大于1；
            for (int i = 2; i < n; i++)
            {
                if (n % i == 0) return false;
            }
            return true;
        }

        static void Main(string[] args)
        {
            Console.WriteLine("输入你要所求的数据");
            int num = Convert.ToInt32(Console.ReadLine());
            for(int i = 2;i<=num;i++)
            {
                int n = i;
                while((num%n)==0)
                {
                    if(judge(n)==true)
                    {
                        Console.Write(n + ", ");
                    }
                    num = num / n;
                }
            }
        }
    }
}
